Kuala Penyu District Vacations & Trips

Book a Hotel + Flight or Car together to unlock savings

Photo by Wilna Vfa

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Kuala Penyu District Vacation

With a Kuala Penyu District vacation package, you can forget about planning stresses and focus on experiencing what this amazing destination has on offer. Kampung Lambidan, Kampung Mempakul and Menumbok are some of the top cities here. Make sure your trip to Kuala Penyu District includes a stay in one or more of them! Expedia has everything you need for organizing your Kuala Penyu District vacation. From hotels and flights, to activities and more, we're here to help you create a travel experience like no other.

Top destinations in Kuala Penyu District

A coastal scene with a dock, a large ship, and a power transmission tower.

Kuala Penyu

Kuala Penyu

Find the Best Kuala Penyu District Vacation Packages

Kuala Penyu District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

Kuala Penyu District Hotel Deals

Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat

1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
$87 nightly
$97 total
Sep 8 - Sep 9
Total with taxes and fees
Hotel O Naga Puri Beach Retreat
Hotel Aifa

Hotel Aifa

U0217 Labuan Wilayah Persekutuan Labuan
$51 nightly
$53 total
Sep 11 - Sep 12
Total with taxes and fees
8/10 Very Good! (161 reviews)
"Good"

Reviewed on Aug 21, 2026

Hotel Aifa
Dorsett Grand Labuan

Dorsett Grand Labuan

462 Jalan Merdeka Labuan Sabah
Fully refundableReserve now, pay when you stay
$129 nightly
$131 total
Sep 20 - Sep 21
Total with taxes and fees
Dorsett Grand Labuan
See all 30 properties in Kuala Penyu District
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations
Golf Vacations
Golf Vacations
Luxury Vacations
Luxury Vacations
Romantic Vacations
Romantic Vacations
Ski Vacations
Ski Vacations
Gay Friendly Vacations
LGBTQ Friendly Vacations
LGBTQ Friendly Vacations
Adventure Vacations
Adventure Vacations
Vacations in Month
Where to go when
Where to go when
Honeymoon Vacations
Honeymoon Vacations
Mountain Vacations
Mountain Vacations
Fishing Vacations
Fishing Vacations
Adults Only Vacations
Adults Only Vacations
Waterpark Vacations
Waterpark Vacations
Scuba Diving Vacations
Scuba Diving Vacations
Yoga Vacations
Yoga Vacations
Cheap Vacations
Cheap Vacations
Solo Vacations
Solo Vacations

Stay near popular Kuala Penyu District attractions

Kuala Penyu Mosque

8.6/10 (4 reviews)
After visiting Kuala Penyu Mosque, make a plan to see the other sights and activities in Kuala Penyu. While you're in the area, wander around the parks.
See properties

What to do in Kuala Penyu District

Cruise the Klias River: Exciting Day Tour

Sabah: Discover the Beauty of Klias River on a Day Tour Cruise

$57
per adult
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
Get ready for an exciting Grade 3 and 4 white water rafting at the Padas River

Padas River White Water Rafting from Kota Kinabalu (Grade 3 & 4)

$269
per adult
Padas River White Water Rafting from Kota Kinabalu (Grade 3 & 4)
Padas River Rafting Grade 3-4 from Kota Kinabalu

Padas River Rafting Grade 3-4 from Kota Kinabalu

$116
per adult
Padas River Rafting Grade 3-4 from Kota Kinabalu
See all activities in Kuala Penyu District
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.